Equidistant codes in the Grassmannian
نویسندگان
چکیده
Equidistant codes over vector spaces are considered. For k-dimensional subspaces over a large vector space the largest code is always a sunflower. We present several simple constructions for such codeswhichmight produce the largest non-sunflower codes. A novel construction, based on the Plücker embedding, for 1-intersecting codes of k-dimensional subspaces over Fq , n ≥ k+1 2 , where the code size is q k+1 −1 q−1 is presented. Finally, we present a related construction which generates equidistant constant rank codes with matrices of size n × n 2 over Fq, rank n − 1, and rank distance n − 1. © 2015 Elsevier B.V. All rights reserved.
منابع مشابه
Grassmannian Codes as Lifts of Matrix Codes Derived as Images of Linear Block Codes over Finite Fields
Let p be a prime such that p ≡ 2 or 3 (mod 5). Linear block codes over the non-commutative matrix ring M2(Fp) endowed with the Bachoc weight are derived as isometric images of linear block codes over the Galois field Fp2 endowed with the Hamming metric. When seen as rank metric codes, this family of matrix codes satisfies the Singleton bound and thus are maximum rank distance codes, which are t...
متن کاملRepresentation of Subspaces and Enumerative Encoding of the Grassmannian Space
Codes in the Grassmannian space have found recently application in network coding. Representation of kdimensional subspaces of Fq has generally an essential role in solving coding problems in the Grassmannian, and in particular in encoding subspaces of the Grassmannian. Different representations of subspaces in the Grassmannian are presented. We use two of these representations for enumerative ...
متن کاملOn Equidistant Constant Weight Codes
Equidistant constant weight codes are studied in this paper. The dual distance distribution of equidistant constant weight codes is investigated and used to obtain upper bounds on the size of such codes as well as equidistant codes in general. ? 2003 Elsevier Science B.V. All rights reserved.
متن کاملGood equidistant codes constructed from certain combinatorial designs
An (n,M, d; q) code is called equidistant code if the Hamming distance between any two codewords is d. It was proved that for any equidistant (n,M, d; q) code, d nM(q − 1)/(M − 1)q(= dopt, say). A necessary condition for the existence of an optimal equidistant code is that dopt be an integer. If dopt is not an integer, i.e. the equidistant code is not optimal, then the code with d = dopt is cal...
متن کاملLexicographic Constant-Weight Equidistant Codes over the Alphabet of Three, Four and Five Elements
In this paper we consider the problem of finding bounds on the size of lexicographic constant-weight equidistant codes over the alphabet of three, four and five elements with 2 ≤ w < n ≤ 10. Computer search of lexicographic constant-weight equidistant codes is performed. Tables with bounds on the size of lexicographic constant-weight equidistant codes are presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 186 شماره
صفحات -
تاریخ انتشار 2015